
public class Main {

	/**
	 * @param args
	 */
	
	public static void main(String[] args) {
		
		TGrafoNoDirigido grafo = new TGrafoNoDirigido();
		grafo.insertarVertice("A");
		grafo.insertarVertice("B");
		grafo.insertarVertice("C");
		grafo.insertarVertice("D");
		grafo.insertarVertice("E");
		grafo.insertarVertice("F");
		grafo.insertarVertice("G");
		grafo.insertarVertice("H");
		
		grafo.insertarAdyacencia("A", "B", 1.3);
		grafo.insertarAdyacencia("A", "C", 2.1);
		grafo.insertarAdyacencia("A", "D", 0.9);
		grafo.insertarAdyacencia("A", "E", 0.7);
		grafo.insertarAdyacencia("A", "F", 1.8);
		grafo.insertarAdyacencia("A", "G", 2.0);
		grafo.insertarAdyacencia("A", "H", 1.5);
		grafo.insertarAdyacencia("B", "C", 0.9);
		grafo.insertarAdyacencia("B", "D", 1.8);
		grafo.insertarAdyacencia("B", "E", 1.2);
		grafo.insertarAdyacencia("B", "F", 2.6);
		grafo.insertarAdyacencia("B", "G", 2.3);
		grafo.insertarAdyacencia("B", "H", 1.1);
		grafo.insertarAdyacencia("C", "D", 2.6);
		grafo.insertarAdyacencia("C", "E", 1.7);
		grafo.insertarAdyacencia("C", "F", 2.5);
		grafo.insertarAdyacencia("C", "G", 1.9);
		grafo.insertarAdyacencia("C", "H", 1.0);
		grafo.insertarAdyacencia("D", "E", 0.7);
		grafo.insertarAdyacencia("D", "F", 1.6);
		grafo.insertarAdyacencia("D", "G", 1.5);
		grafo.insertarAdyacencia("D", "H", 0.9);
		grafo.insertarAdyacencia("E", "F", 0.9);
		grafo.insertarAdyacencia("E", "G", 1.1);
		grafo.insertarAdyacencia("E", "H", 0.8);
		grafo.insertarAdyacencia("F", "G", 0.6);
		grafo.insertarAdyacencia("F", "H", 1.0);
		grafo.insertarAdyacencia("G", "H", 0.5);

		System.out.println( grafo.existeAdyacencia("H", "G"));
		
		grafo.kruskal();
		
	}

}
